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ABSTRACT 

In  recent  world  video  and  image  compression, 
enhancement,  restoration  have  become  very  essential. 
There  are  many  applications  where  we  need  to  use 
different  transform  techniques  to  convert  the  signal  or 
data  in  frequency  or  time  domain.  However,  with  the 
wide  spread  of  image  usage  in  many  fields  of  our 
lives,  it  becomes  very  important  to  develop  new 
techniques.  The  previous  research  was  based  on 
Discrete  wavelet  transform.  In  this  paper,  we 
introduce  Dual  tree  Complex  Wavelet  Transform  and 
Double  Density  Complex  Wavelet  Transform  for 
applications  such  as  image  restoration  and 
enhancement.  This  introduces  limited  redundancy  (4:1 
for  2-dimensional  signals)  and  allows  the  transform  to 
provide  approximate  shift  invariance  and  directionally 
selective  filters  (properties  lacking  in  the  traditional 
wavelet  transform)  while  preserving  the  usual 
properties  of  perfect  reconstruction  and  computational 
efficiency.  We  show  how  the  dual-tree  complex 
wavelet  transform  and  Double  Density  complex 
wavelet  transform  can  provide  a  good  basis  for 
multiresolution  image  denoising  and  de -blurring. 

Keywords:  compression,  double  density  complex  wavelet 
transform,  invariance,  multiresolution,  redundancy 

I.  INTRODUCTION 

The  Discrete  Wavelet  Transform  (DWT)  has  become 
a  very  versatile  signal  processing  tool  over  the  last 
decade.  In  fact,  it  has  been  effectively  used  in  signal 
and  image  processing  applications.  Wavelet 
transforms  provide  a  framework  in  which  an  image  is 
decomposed,  with  each  level  corresponding  to  a 


coarser  resolution  band.  Once  the  wavelet  transform  is 
implemented,  every  second  wavelet  coefficient  at 
each  decomposition  level  is  discarded,  resulting  in 
components  that  are  highly  dependent  on  their 
location  in  the  sub  sampling  vector  and  with  great 
uncertainty  as  to  when  they  occurred  in  time.  This 
unfavorable  property  is  referred  to  as  shift  variance 
(throwing  away  1  of  every  2  samples).  Coupled  with 
the  limitations  in  the  direction,  wavelet  analysis  thus 
cannot  accurately  represent  the  directions  of  the  edges 
of  images.  To  overcome  these  shortcomings  of  DWT, 
in  1998  Kingsbury  proposed  the  dual-tree  complex 
wavelet  transform  (DTCWT),  an  over-complete 
wavelet  transform  which  provides  both  good  shift 
invariance  and  directional  selectivity.  The  DTCWT 
idea  is  based  on  the  use  of  two  parallel  trees,  one  for 
the  odd  samples  and  the  other  one  for  the  even 
samples  generated  at  the  first  level.  These  trees 
provide  the  signal  delays  necessary  for  every  level 
and  hence  eliminate  aliasing  effects  and  achieve  shift 
invariance. .Traditionally,  this  is  achieved  by  linear 
processing  such  as  Wiener  filtering.  A  variety  of 
methods  have  emerged  recently  on  signal  denoising 
using  nonlinear  techniques  in  the  case  of  additive 
Gaussian  noise.  To  denoise  the  image  we  study  the 
Dual  Tree  Complex  Wavelet  Transform  method  first 
then  we  study  the  Double  Density  Complex  Wavelet 
Transform  and  compare  advantages  &  disadvantages 
of  boththe  methods.  Comparison  gives  a  new  hybrid 
model  which  has  the  characteristics  of  both  the 
methods  Dual  Tree  Complex  wavelet  Transform  & 
Double  Density  Complex  Wavelet  Transform. 
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II.  DUAL  TREE  COMPLEX  WAVELET 
TRANSFORM 

The  use  of  complex  wavelets  in  image  processing  was 
originally  set  up  in  1995  by  J.M.  Lina  and  L.  Gagnon 
in  the  framework  of  the  Daubechies  orthogonal  filters 
banks.  The  complex  wavelet  transform  (CWT)  is  a 
complexvalued  extension  to  the  standard  discrete 
wavelet  transform  (DWT)Dual  tree  complex  wavelet 
transform  is  relatively  recent  enhancement  to  DWT 
with  critical  extra  properties:  It  is  nearly  shift 
invariant  and  directionally  selective  in  two  and  higher 
dimensions.  It  achieves  this  with  a  redundancy  factor 
of  only  2d  substantially  lower  than  the  undecimated 
DWT[1],  The  multidimensional  dual  tree  CWT  is 
nonseparable  but  is  based  on  computationally 
efficient,  separable  fdter  bank. 

Making  the  wavelet  responses  analytic  is  a  good  way 
to  halve  their  bandwidth  and  hence  minimise  aliasing. 
But  we  cannot  use  complex  fdters  in  to  obtain 
analyticity  and  perfect  reconstruction  together, 
because  of  conflicting  requirements  [9].  Analytic 
filters  must  suppress  negative  frequencies,  while 
perfect  reconstruction  requires  a  flat  overall 
frequency  response.  So  we  use  the  Dual  Tree:- 

•  to  create  the  real  and  imaginary  parts  of  the  analytic 
wavelets  separately,  using  2  trees  of  purely  real 
filters; 

•  to  efficiently  synthesise  a  multiscale  shift-invariant 
filter  bank,  with  perfect  reconstruction  and  only  2: 1 
redundancy  (and  computation); 

•  to  produce  complex  coefficients  whose  amplitude 
varies  slowly  and  whose  phase  shift  depends 
approximately 

linearly  on  displacement[10] 
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Fig:  Block  diagram  of  2D  -DTCWT 


2D-DWT  out  of  which  12  are  of  high  sub-bands  and  4 
are  of  low  sub-bands  [14].  As  a  result,  sub  bands  of 
2D  DT-CWT  at 
each  level  are  obtained  as: 

(LHa  +  LHb)  /a/2,  (LHa  -  LHb)  /a/2, 

(HLa  +  HLb)  /a/2,  (HLa  -  HLb)  /a/2, 

(HHa  +  HHb)  /a/2,  (HHa  -  HHb)  /a/2 


III.DOUBLE  DENSITY  DUAL-TREE  COMPLEX 
WAVELET  TRANSFORM 


The  utility  of  wavelets  to  signal  and  photo 
compression  and  to  denoising  is  nicely  searched. 
Orthogonal  wavelet  decompositions  ,  based  on 
separable,  multirate  filtering  structures  have  been 
largely  used  in  picture  and  signal  processing  in  for 
information  compression  .  Complex  wavelets  have 
not  been  used  extensively  in  image  processing  due  to 
the  difficulty  in  designing  complicated  filters  which 
fulfill  a  perfect  reconstruction  belonging  .  To 
overcome  this  problem  a  dual  tree  implementation  of 
the  Complex  Wavelet  Transform  was  proposed  which 
uses  two  trees  of  real  filters  to  generate  the  real  and 
imaginary  parts  of  the  wavelet  coefficients 
The  implementation  of  2D  DT  CWT  has  following 
steps: 

1 .  An  input  image  is  decomposed  up  to  a  desired 
level  by  two  separable  2D  DWT  branches,  branch 
a  and  branch  b,  whose  filters  are  specifically 
designed  to  meet  the  Hilbert  pair  requirement. 

2.  Then  six  high-pass  sub  bands  are  generated  at 
each  level.  HLa,  LHa,  HHa,  HLb,  LHb  and  HHb. 

3.  Every  two  corresponding  sub  bands  which  have 
the  same  pass-bands  are  linearly  combined  by 
either  averaging  or  differencing.  As  a  result,  sub 
bands  of  2D  DT-CWT  at  each  level. 
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In  dual  tree  complex  wavelet  transform  input  image  is  FIG:  iterated  Filter  bmk  for  the  Double-Density 
splitted  into  16  levels  with  the  help  of  two  separable  duai  Tree  Complex  discrete  WT 
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Flow  diagram  below  shows  the  proposed 
methodology.  We  started  our  work  with  input  image. 
The  input  image  is  processed  into  MATLAB  with  use 
of  suitable  commands  to  convert  into  its  pixel  values. 
The  data  is  stored  in  internal  memory  using  a  text  file 
which  contain  input  image  pixel  values  in  Verilog. 
The  design  of  DWT  hardware  uses  the  concept  of 
Harr  transform  because  of  simplicity  and  less 
hardware  requirement  for  its  implementation.  In  this 
algorithm  average  the  two  pixel  values  and  this 
average  will  give  average  and  difference  component 

Proposed  Methodology  during  the  Tenure  of 
Research  Work 


IV.  CONCLUSION 

This  paper  highlighted  design  of  dual  tree  complex 
wavelet  transform  (DTCWT)  architecture  AND 
Double  density  dual  tree  complex  wavelet 
transform(DDDT  CWT).  The  computed  system  can 
be  implemented  in  MATLAB  and  Verilog  HDL,  later 
on  this  result  is  validated  on  FPGA  Spartan  6.  The 
pixel  values  of  input  image  were  operated  using  harr 
wavelet  transform.  The  result  portrayed  us  that  the 
proposed  architecture  provides  to  retain  important 
edge  information  without  significant  humming 
artifacts  as  compared  to  dual  tree  complex  wavelet 


transform.  It  also  provides  perfect  linear 
reconstruction  using  short  linear  phase  filters  and 
increased  shift  invariance  and  orientation  selectivity 
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TABLE  :  CHARACTERISTIC  COMPARISON  OF 

DWT  .  DT  CWT  and  DDDT  CWT 


This  comparative  study  suggests  that  we  have  studied 
the  DWT  computing  system  that  can  be  implemented 
in  verilog  HDL  and  later  on  the  result  can  be 
validated  on  FPGA.  The  proposed  architecture 
provides  us  with  good  performance  with  respect  to 
throughput,  perfect  reconstruction,  directionality  and 
phase  information 
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